Mobile menu
Home
All pages
Categories
Help
This page
Edit
See history
See raw source
View on GitHub
Centroid decomposition
Algorithm techniques
Graph algorithms
Problems
Xenia and Tree
BST maintenance
Ciel the Commander
Query on a tree V
Race
Prime Distance on Tree
Vacation
Union on Tree
Query on a tree IV
Rasta in Tavaspolis
Free Query
Black and White Tree
YATP
See also
Heavy-light decomposition
External links
Video on Centroid Decomposition
Centroid Decomposition of a Tree
This week in competitive programming
Centroid Decomposition
Separator Decomposition
Centroid Decomposition of a tree
Hackerrank problem BST maintenance